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Abstract. In this paper, we consider Poincare inequalities for non euclidean metrics on 
R d . These inequalities enable us to derive precise dimension free concentration inequalities 
for product measures. This technique is appropriate for a large scope of concentration rate: 
between exponential and gaussian and beyond. We give different equivalent functional forms 
of these Poincare type inequalities in terms of transportation-cost inequalities and infimum 
convolution inequalities. Workable sufficient conditions are given and a comparison is made 
with generalized Beckner-Latala-Oleszkiewicz inequalities. 

1. Introduction 

1.1. Poincare inequality and concentration of measure. One says that a probability 
measure on a metric space {X,d) satisfies a Poincare inequality also called spectral gap 
inequality with the constant C, if for all locally Lipschitz function /, one has 

(1) Var M (/)<C J |V/| 2 ^, 
where the length of the gradient is defined by 

(2) |V/|(x) := hmsup . 

y ^x u{x,y) 

(when x is not an accumulation point of X, one defines |V/|(x) = 0). 

It is well known since the works [13], [J], [2] an d [8] that the inequality (pQ) implies dimension 
free concentration inequalities for the product measures fi n , n > 1. For example, in [8], M. 
Ledoux and S.G. Bobkov proved the following theorem (see [H Corollary 3.2]) 

Theorem 1 (Bobkov-Ledoux). If fi satisfies {2]), then for every bounded function f on X n 

n 

such that |Vj/| 2 < a 2 and max |Vi/| < b, fi n a.e. (where |Vi/| denotes the length of 
— ' i=l,...,n 
i=l 
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the gradient with respect to ith the coordinate) one has 
(3) 

Vt > 0, /i n (j> J fdfi n + tj < exp (- min (^^, ' with K = ^ 18e ^" 

Another way to express the concentration of the product measure fj, n is the following: 

Corollary 2 (Bobkov-Ledoux). Let fi be a probability measure on X satisfying the Poincare 
inequality fTJj on (X,d) with the constant C > 0. Define K(C) = a(-7=-)/16, where as beft 

k = V 18e^, then for all subset A of X n with fi n (A) > 1/2, 
(4) Wi > 0, [i n [A h ^ > 1 - e- K{c)h , 

where the set A h is the enlargement of A defined by 

A h = X n : mf f2a(d( Xi , yi )) < fcj , 

where a(u) = min(|u|,u 2 ) for all 



The inequality can be easily derived from Theorem Q] (see [8] or Section T2.2I of the present 
paper). Inequalities such as ([4]) were first obtained by M. Talagrand in different articles using 
completely different techniques (see e.g. [24J ) . 

If {l satisfies (H|) on M. d equipped with its standard euclidean norm | • (2, then (JH) can be 
rewritten in a more pleasant way: for all subset A of (R d ) n with fi n (A) > 1/2, 



(5) Wh > 0, n n (A + VhB 2 + hBi) > 1 - e~ hK( - c) 



with the same constant K(C) as above. The archetypic example of a measure satisfying (TjQ) 
is the exponential measure on M d vf, where dv%(x) = |e~' x ' dx. For this probability, ([5]) 
cannot be improved (a version of (0) with sharp constants has been established by Talagrand 
in [23] see also Maurey pj2 Corollary 1]). Thus ([5]) expresses that the probability measures 
fi n concentrate at least as fast as the exponential measure on (R rf ) n . 

Some probability measures concentrate faster than the exponential measure. For example, 
the standard gaussian measure 7" 1 on M m verifies for all A C M. m with ^ m {A) > 1/2, 



(6) Vh > 0, 7 m (A + hB 2 ) >l-e 



h 2 /2 



There is absolutely no hope to derive such a bound from the classical Poincare inequality 
dH) on M. m equipped with the euclidean norm. The inequality ([6]) requires other tools. For 
example ([6]) follows from the Logarithmic Sobolev inequality, introduced by L. Gross in 
which is strictly stronger than (TjQ) (see [161 Chapter 5]). 



1.2. Changing the metric improves the concentration. The aim of this paper is to 
show that replacing in (pQ) and ([2]) the standard euclidean norm | . (2 by another metric makes 
possible to reach a large scope of concentration properties including gaussian or even stronger 
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behaviors. The metrics we are going to equip R rf with are of the form: 

(7) Vx,yeR d , du(x,y) = 

where, in all the paper, we will assume that uj : R — ► R verifies: 

• u is such that x i— > u>(x)/x is non decreasing on (0, +oo), 

• a; is non negative on R + , 

• w is such that u>(—x) = —oj(x), for all x G R. 

Note that the first assumption is verified as soon as u is convex on R + with u(0) = 0. 

Definition 3. One says that a probability measure [i on R rf satisfies the inequality SG(w, C) 
(resp. §G(C)) if fi satisfies the Poincare inequality |7]j for the distance d UJ (., .) defined by 
^ (resp. for the standard euclidean metric) with the constant C > 0. 

Let us give a first example: 

Proposition 4. Let uj p (x) = m&x(x,x p ) on R + with oj p (—x) = —oj p {x) for all x S R. 
Suppose that fi satisfies the inequality SG(o; p , C) on R rf for some C > 0. 

Ifpe [1, 2], tfeen /or all n > 1 and aZZ ,4 C (R d ) n , 

V/i > 0, fi n [A + 2VhB 2 + 2h l l p B^j > 1 - e ~ K ( c W d . 

Ifp>2, then for all n > 1 and all A C (R d ) n , 

V/i > 0, fi n (a + 2V/Lb 2 ) > 1 - e" K(c)h/d , 
and V/t > 0, /Z 1 (j4 + 2h 1/p B p ^j > 1 - e - x(c)h/d . 
(where K(C) is defined in Corollary^) 

This result will be easily deduced from Corollary [2] and from an elementary comparison 
between the metric d Up { . , . ) and the norms | . \ p . In particular, it will follow from our general 
sufficient conditions that, for all p £ [l,+oo), the probability measure dv p {x) = -^-e~^ P dx 
verifies SG(uj p , C) for some C. The interest of our approach is to give a somewhat unified 
picture of the concentration of measure phenomenon. 

1.3. Presentation of the results. Before going into further details in the presentation of 
our results, let us introduce some notations and conventions. 

1.3.1. Notations. The map u is defined on R but we will also denote by uj the map defined 
on R m (for every m > 1) by (x\, . . . , x m ) 1— > (uj(xi), . . . , oj(x n )). The image of a probability 
measure /iona space X under a measurable map T : X —> y will be denoted by T^fi. We 
recall that is is defined by 

WLcy, T^{B) = ^{T-\A)). 



\u{x.j) - oj{yi)( x 



i=i 
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1.3.2. Links with the classical Poincare inequality. In Section [21 we prove the concentration 
results and we relate the exotic Poincare inequalities SG(cj, C) to (weighted) forms of the 
classical Poincare inequality: 

Proposition 5. Let fj, be a probability measure on M. d and C a positive number. The following 
properties are equivalent. 

(i) The probability measure \x verifies SG(u>,C). 

(ii) The probability measure u)^[i verifies §G(C). 

(hi) The probability measure fi satisfies the following weighted Poincare inequality: 

is) v„v„i/. K i r-J-sflfW)* dw*). 



1=1 

for all f : M. d —* R such that f o uj^ 1 is of class C 1 . 



Observe that this proposition furnishes a huge collection of examples. Indeed, with a slight 
abuse of notations, one has 

(uj-^SGiC) c SG(w,C). 

1.3.3. Sufficient conditions for SG(cj,C). In Section [3] we addressed the problem of finding 
workable sufficient conditions for Poincare inequalities SG(w,C). The strategy is dictated 
by Proposition [5j Namely, a probability fx satisfies SG(u>, C), if and only if the measure u*fi 
satisfies SG(C). So all we have to do is to apply to the measure one of the known criteria 
for the classical Poincare inequality. 

In dimension one, one has a necessary and sufficient condition for §G(u, C): 

Proposition 6. A probability measure \i on M absolutely continuous with density h > 

satisfies the inequality §&(u, C) for some C > if and only if 

(9) 

f m uj'iu) 2 f x uo'iu) 2 

D w = sup n{— co, x] / du < +oo and = sup fi[x, +oo) / du < +oo, 

a;<m tl[U) x>m Jm n(U) 

where m denotes the median of [i. Moreover the optimal constant C in fl]) denoted by C op t 
verifies 

max(D-,D+) < C opt < 4max(Z)J,D+) 

This proposition follows at once from the celebrated Muckenhoupt criteria for the classical 
Poincare inequality (see [2T]). The following result completes the picture giving a large class 
of examples: 

Proposition 7. Let \x be an absolutely continuous probability measure on R with density 
d/j,(x) = e~ v ^ dx. Assume that the potential V is of class C 1 and that uj verifies the 
following regularity condition: 

,o, , >• 0. 

If V is such that 

(10) liminf > 0, 

x^ioo u) '{x) 
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then the probability measure fi verifies the Poincare inequality §&(u, C) for some C > 0. 
In dimension d, one gets: 

Proposition 8. Let fi be a probability measure on M. d absolutely continuous with respect to 
the Lebesgues measure, with d[i{x) = e~ v<yX ^ dx with V a function of class C 2 . Suppose that 
to is of class C 3 on M and such that u/(0) > and 

J 3 ) 

(x) 



Mx G 



< M, 



for some M > 0. // there is some constant u > such that 



1 d 
lim inf — ^ > 

1=1 



1 fdV 
4 



a 2 y 



w'(Xj)< 



then the probability measure [i satisfies SG(u),C) for some C, where uj(x) = uj(ux), for all 

ieK. 



This condition will be easily derived from the condition lim inf \ x \_> +00 \ W\ (x) 2 — AV(x) > 0, 
which is known to imply the classical Poincare inequality. 

1.3.4. Links with Transportation-Cost inequalities. In Section [H we show the equivalence 
between the Poincare inequalities for the metric d u and certain transportation-cost inequal- 
ities. Transportation-cost inequalities were first introduced by K. Marton and M. Talagrand 
in [17\ [18] and [25] . For recent advances in the understanding of these inequalities consult [9] , 
|10j . |llj . |28[ I27j. In these inequalities one tries to bound an optimal transportation cost in 
the sens of Kantorovich by the relative entropy functional. More precisely, if c : X x X — > 1R + 
is a measurable map on some metric space X, the optimal transportation cost between v and 
/j, G V{X) (the set of probability measures on X) is defined by 

T c (u,fi) = inf / c(x,y)dir, 

where P(u,fj,) is the set of probability measures tt on X x X such that 7r(dx,y) = v{dx) and 
n(X,dy) = fi(dy). One says that \i satisfies the transportation cost inequality with the cost 
function c(x, y) if 

(li) Vi/e^on %(u,fi)<R{u\fi), 

where H(i^ | /x) denotes the relative entropy of v with respect to fi and is defined by H(z^ | 
fi) = f log (jj^J du if v is absolutely continuous with respect to fj, and | fi) = +oo 
otherwise. 

Transportation cost inequalities are known to have good tensorization properties and to yield 
concentration results independent of the dimension (all these facts are recalled in section 0]). 
For example, the celebrated T2 inequality which corresponds to cost functions of the form 
(x,y) 1— > a\x — 7/ 1 2 gives gaussian concentration (see e.g [25]). A celebrated result of Otto and 
Villani shows that the Lograithmic Sobolev inequality implies T2 (see |22j). 

Let us say that /i S V(W i ) satisfies the inequality T(cu,a) if it satisfies the transportation 
cost inequality (fTTI) with the cost function (x,y) 1— > a {ad UJ {x,y)) 
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One proves the following 

Theorem 9. Let \i be a probability measure on R" absolutely continuous with respect to 
Lebesgues measure with a positive density. Then \x satisfies the Poincare inequality §G(w, C) 
for some C > if and only if it satisfies the transportation- cost inequality T(u>, a) for some 
a > 0. 

More precisely, 

• if fj, satisfies SG(cj, C) then it satisfies T(u, -7=-), with k = v 18e^. 

• if [i satisfies the inequality T(o>,a), then /i satisfies the inequality SG(cj, 

This theorem is an easy extension of a result by Bobkov, Gentil and Ledoux concerning the 
classical Poincare inequality (see (6j Corollary 5.1]). This extension is performed using a very 
simple contraction principle for transportation cost inequalities. The author previously used 
this technique in [11] to characterize a large class of transportation cost inequalities on the 
real line. 



1.3.5. Comparison with Latala-Oleszkiewicz inequalities. In Section [5l we compare the in- 
equalities SG(cj, C) to other functional inequalities including the ones introduced by R. 
Latala and K. Oleszkiewicz in [15]. Let r £ [1,2], one says that a probability measure [i 
on M. d satisfies the inequality LO(r, C) if 

, , f f 2 dfi - ( f fP dfi) 2/p f, „ 

It is well known that these inequalities interpolate between Poincare and Log-Sobolev. For 
r = 1, the inequality (|12p is Poincare inequality SG(C) and for r = 2 it is equivalent to the 
Logarithmic-Sobolev inequality (see [15\ Corollary 1]). The LO(r, C) inequalities on R were 
completely characterized by Barthe and Roberto in [5]. 

Recall that a probability measure \x on ~R d verifies the Logarithmic-Sobolev inequality with 
constant C, if for all smooth /, 



(13) EnV(.n < CJ |V/|^/i 

where Ent^/ 2 ) := / / 2 log f 2 dfi - J f 2 <^log (/ f 2 dfi). 

If n verifies LO(r, C) then a concentration inequality of the same order as the one given in 
Proposition H] holds (see [151 Theorem 1]). In fact, one has the following 

Theorem 10. Let r £ [1,2] ; if fj, verifies the Latala-Oleszkiewicz inequality LG(r, C) for 
some C > then it satisfies the Poincare inequality SG(cj r ,C) for some constant C, where 
LO r (x) = x r on M + . 



Moreover, a counter example of Cattiaux and Guillin shows that the Logarithmic-Sobolev 
inequality is strictly stronger than the inequality SG(w2,C) (see Remark 1 17D . 
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2. Weighted forms of the Poincare inequality 
2.1. Links with the classical Poincare inequality. 

Proof of Proposition^ Let us denote (V/l^ (resp. IV/I2) the length of the gradient com- 
puted with respect to the metric d c0 (. , . ) (see (J2J). If / : R d — » R is locally Lipschitz for the 
euclidean metric, then according to Rademacher theorem, one has 

r h 91 V2 

\m-m\ 



lim sup ■ 

y-*x \x-y\2 



d , j. N 2 

E 



i=l 



|V/| 2 (x) 



for /i a.e. x G R rf , and so the length of the gradient equals the norm of the vector V/ ^ a.e. 

Locally lipschitz function for d w { . , . ) and | . I2 are related in the following way. A function 
g : R rf — > R is locally Lipschitz for du>( ■ , . ) if and only if g o uj^ 1 is locally Lipschitz for | . I2. 

[(i)=>(ii)] Define jl = u$\i. Let / : M. d — > R be locally Lipschitz for | . I2, then / o u> is locally 
Lipschitz for d LJ (. , . ) , and 

Var A (/)=Var At (/oa;)< f \V{fou)\ 2 w d^ J | V/|| o u = f \V f\ 2 2 d^ 

where (*) follows from the easy to check identity: |V(/ o cj)^ = | V/I2 oj. 
[(ii)=^(i)] The proof is the same. 

[(ii)=>(iii)] Take / : R d -> R such that / o a;" 1 is of class C 1 . Then 

d 1 / o , x 2 



Var M (/)=Var A (/o^ 1 )< 1 1 V(/ o c.- 1 )^ o u d^ = j£-^(2L( x )j 



dfi(x) 



[(iii)=r-(ii)] Apply the weighted Poincare inequality to the function fouj with / of class C 1 . □ 

2.2. Poincare inequalities and concentration - the abstract case. In order to recall 
how concentration estimates can be derived from the Poincare inequality, let us briefly sketch 
the proof of Theorem [TJ 

Sketch of proof of Theorem d 

[First step] According to Theorem 3.1] (which is the main result of [8]), [i enjoys a modified 
Logarithmic-Sobolev inequality: for all < s < -7= and for all locally Lipschitz / : X — > R 
such that |V/| < s \x a.e. one has 

(14) Ent„(e') < L(s) J |V/| V dp, 

where L( S ) = § (§±^|) 2 e^. 



[Second step] Tensorization. Thanks to the tensorization property of the entropy functional, 



r " 

Ent M n( e /) < / ^Ent M (e*)d/i n , 
^ i=i 
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for all / : X n -» R. 

Applying this inequality together with p^) yields 



,. n 

(15) EnV( e /) < L(s) I ^|Vi/|V d/i, 

i=i 

for all < s < -7= and / : A" 1 — ► R such that max!<j< n |Vj/| < s \x n a.e. 

[Third step] Herbst argument. Thanks to the homogeneity one can suppose that / : X n — ► R 
is such that maxi<i< n |Vj/| < 1 (b = 1) and ELl l V */| 2 ^ ° 2 - Define Z ( A ) = / e Xf d^i n . 
Then, applying (fT5j) to A/, one easily obtains the following differential inequality 

and since log ^^ A ^ _ — > J / d// 1 , one gets 

VO < A < a < -L, />^ n < e A2 ^ 2 + A //^" 

~ Vc J 

[Fourth step] Chebischev argument. This latter inequality on the Laplace transform yields 
via Chebischev argument: 



Vi > 0, H n (f> J f dfi n + tj <e- 



h s (t) 



where 



r \ 2,2! at 1 i \ >i if < f < 2L(s)a 2 s 

h s (t) = sup {At - L(s)a 2 A 2 } = ! - - ^ 

Ae[o,s] { st-L(s)a z s z tf t >2L(s)a z s 



Now it easy to see that, h s (t) > min (^ 4L ^ a -2 , • For s = 1/yfC one obtains after some 
computations, 

h R (t) > min ( — „ n , ■ — ) with k = 



□ 



Sftetc/j of proof of Corollary \B Take A C A"\ such that /z n (,4) > 1/2 and define = 
inf aeJ 4 X^iLi a (d(xj, aj)), where a(u) = min(|u|, u 2 ). Then for all r > 0, the function / = 
min(.F, r) verifies (see the details in [8]): maxi<j< n |V;/| < 2 and £? =1 \^if\ 2 < 4r. Moreover 
since fj, n (A) > 1/2, one has f f dfi n = J /I^ed/i" < r(l - fi n (A)) < r/2. Consequently, 
applying ([3]) to / yields: 

fj, n (F >r) = fi n {f >r)<fi n (^f> J fdn n + r/2 \ < e~ rK( - c \ 
with K{C) = jq min ( -ft-?, —m~ ) = JE a (~^~)- This achieves the proof of □ 
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2.3. The §Q(u,C) inequality and concentration. 



Proposition 11. Suppose that fi E V(M. ) satisfies SG(u,C) for some C > 0. Then for all 
n > 1 and all A C (R d ) , one has 

Mh > 0, fi n (a£) > 1 - e - Kic)h/d , 
/16 and is defined by 

n d 




VCk 



/I I \ 

(x u . . . , x n ) € (r")" : inf E Q ° ^ ( ^ 2 ^ ) ~ * 

ae i=i j=i V / 

("For alll<i< n, Xij, 1 < j < a" are i/te coordinates of the vector xi G R^.J 

Remark 12. 77ie /ac£ t/iat i/ie dimension d appears in the preceding result is not important. 
The important thing is that the constants do not depend on the dimension n. 

We need the following elementary lemmas: 

Lemma 13. If f : M + — > R is such that x t— > f(x)/x is non decreasing then f is super 
additive, that is to say: f(x + y) > f(x) + f(y) for all x, y > 0. 

Proof. Let < x < y ; f(x + y) = /(y(l + x/y)) > (1 + x/y)f(y) = f(y) + xf(y)/y > 
f(y) + xf(x)/x = f(y)+f{x). □ 



Lemma 14. For all x,y £ R, — w(y)| > a; 



Proof. According to the Lemma [T3l the function u is super additive on R + . Let x > y. If x > 
y > 0, then using the super additivity of u, one gets u;(x) = u((x — y) + y) > uj(x — y) +u>(y), 
so uj(x) — u(y) > uj{x — y) > uj((x — y)/2). If > x > y, then, according to the preceding 
case, uj{x) — u(y) = uj(—y) — u(—x) > y + x)/2) = u((x — y)/2). If x > > y, then 
(jj(x) — ui(y) = u(x) + uj(—y) > u;(max(x, —y)) > oj({x — y)/2). □ 

Lemma 15. The function a(u) = min(\u\,u 2 ) is such thata(au) > a(a)a(u), for alla,u > 0. 

Proof. If < a < 1, then a(au)/a = u 2 if u < 1/a and a(au)/a = u/a if u > 1/a. If u < 1, 
one has ot(au)/a = a(u). If u G [1, 1/a], then u 2 > u and so a(au)/a > a(u). If it > 1/a, 
then u/a> a and so a(au)/a > a(u). The case a > 1 can be handled in a similar way. □ 

Proof of Proposition [771 First, d ul (x,y) > i X)i=i I^C^i) ~~ f° r an x i V ^ R rf - 

Now, 



(1 \ ® { 1 \ 



where (i) comes from the super additivity of the function a, (u) from Lemma [141 and (in) 
from Lemma LT5l 



i. t v^ f\xi-yi\ 
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Consequently, 

n 

inf } a(du{xi,aij) > - inf } a 

i=l i=l 

Applying (JH) yields immediately the desired result. □ 
Proof of Proposition^ Suppose p G [1, 2] ; in view of Theorem II 1\ it is enough to prove that 

nd 

^2 a o Lu p (u k ) <h=>u = (ui,..., u nd ) £ VhB 2 + h l / p B p . 

k=l 

Let v = (v%, . . . , v n d) and w = (w\, . . . , w n d) be defined by = if G [— 1, 1] and v& = 
if > 1 and w = u — v. Then, 



^ a o Wp(-Ufc) = \v\l + |to|£ < /i. 



k=l 



So, |f I2 < and \w\ p < h 1 ^ . Since u = v + w, one concludes that u G \ff1B2 + b}l v B v . 

Now, if p > 2, then Vx > 0, a o > x 2 and Vx > 0, a o w(x) > x p . This observation 
together with Theorem 1 1 1 1 easily implies the result. □ 



3. Workable sufficient conditions for §G(o;,C). 
3.1. Dimension one. 

Proof of Proposition 0. According to Muckenhoupt criterion, a probability measure dv = 
hdx having a positive continuous density with respect to Lebesgues measure, satisfies the 
classical Poincare inequality if and only if 

pm rx 

D~ = sup u(— 00, x] / . du < +00 and D + = sup v[x, +00) / (in < +00, 

x<m Jx h(U) x>m Jrn K u ) 

and the optimal constant C op t verifies m&x(D~ , D + ) < C op t < 4max(D~, D + ). Now, accord- 
ing to Proposition ([5]) /i satisfies SG(a;, C) if and only if fi = <J*\i satisfies §G(C). The density 
of ft is h = ■ Plugging h in Muckenhoupt conditions gives immediately the announced 

result. □ 



Proof of Proposition [?| Let \X = ui^fi and let v be the symmetric exponential probability 
measure on M., that is the probability measure with density du(x) = ^e - ^ dx. It is well 
known that it verifies the following Poincare inequality: 

(16) Vax v {g)<i J g n {x)dv{x), 

for all smooth g (see for example [8, Lemma 2.1]). Let T : M —* M be the map defined by 
T(x) = F-^ 1 oF u (x), with F u (x) = v{— 00, x] and F^(x) = fl(— 00, x]. It is well known that T 
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is increasing and transports v on fx which means that T*v = fi. Let us apply inequality (|16p 
to a function g = f o T. It yields immediately: 

2 



Var A (/) < A J f' 2 (r o T- 1 ) 2 dji < 4 (supT'(x)") j f 



' 2 dfc 



As a conclusion, if the map T is L Lipschtitz then fi verifies Poincare inequality SG(4L 2 ). 

The probability jl has density dfi(x) = e~ v ^ dx, with V(x) = V(uj~ 1 (x)) + logu/ou;~ 1 (x). It 
is proved in (see Proposition 34) that a sufficient condition for T to be Lipschitz is that 
lim inf^-too sgn(x )V'(x) > 0. But V'(uj{x)) = ^g) + and by assumption - 

when a; goes to oo. Thus lim inf^^-i-oo sgn(x)y'(x) = lim inf^^-too sgn ^|^ ^) , which achieves 
the proof. □ 

Remark 16. The condition liminf^^-i-oo sgn ^|^ — > can also be derived from Proposition 

fusing the same techniques as in e.g Theorem 6.4.3]. But this method has the disadvantage 
of introducing useless technical assumptions such as lim-i-oo V" /(V 2 ) = 0. 

Remark 17. According to Theorem 1 1 (A the Logarithmic Sobolev inequality is stronger than 
the Poincare inequality §G(uJ2,C). In [9\, P. Cattiaux and A. Guillin were able to construct 
a potential V on R satisfying V{— x) = V{x) and liminf^+oo V'{x)/x > but such that 
the probability measure d[i = e~^^ dx does not satisfy the Bobkov-Gtze necessary and suf- 
ficient condition for the Logarithmic Sobolev inequality (see ^7\). According to Proposition 
[?J this shows that the Logarithmic Sobolev inequality is strictly stronger than the inequality 
SG(w 2 ,C). 

3.2. Dimension d. 

Proof of Proposition^ It is well known that a probability dv{x) = e~ w<yX ^ dx on M d satisfies 
the classical Poincare inequality if W verifies the following condition: 

(17) liminf \VW\ 2 (x) - AW(x) > 

\x\ — >+oo 

Suppose that fi is an absolutely continuous probability measure on R d with density dfj,(x) = 
e -V(x) ^ x w ifa y Q f c l ass (7 2 _ Then jl = uj^ji has density dfi{x) = e~ v ^ dx, with 

d 

Vx eR d , V(x) = V{u}- X [x)) +^logc L /oar 1 (x i ). 

i=i 

According to Proposition to show that ji satisfies the inequality SG(uj, C) for some C > 
it is enough to show that \x satisfies the inequality §>G(C) and a sufficient condition for this 
is that V fulfills condition ([Tj 



Elementary computations yield 



9V. . ^ 1 dV . . oj"( Xi ) 
— (uj(x)) = ———(x) + 

OXi UJ (Xi) OXi UJ ' \Xi) 

d 2 V u^dV T_d 2 V y 2 ( Xl ) 

oxf uJ 6 \Xi) OXi > 2 {Xi) dxf uJ 6 (Xi) uJ 4 {xi) 
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Let I(x) = |W| 2 (w(x)) - AV(oj(x)) ; one has: 



m = y: 



1 



(£) 2 <*> 



d 2 v ( 

dx 1 ; 



+ 3 E 



u"{ Xi )dV. ^u" 2 (i,) J^ujW(xi) 



^ uj' 3 (xi) dxi 



(^E^S-E 



«=i 



00 ^ ^ /3 (^) 



Using the inequality uv > —u 2 — v 2 /4, one has 



6 2^^{ Xl )dx t {x) 



oj"(xi) 



i au 



> 



y W 2 (x,) 3^ i /ay 



[x 



and so 



Since, liminf 



^ w (^) 



1 fdV 



- 



4 I 3x,- 



d 2 v 

dx 2 



(x) 



J x UJ /3 (Xi) ' 

A 3 ) (a 



E 



|x|^+oo 



I(x) 



lim inf 



y— >+oo 

concludes that V satisfies (fTTl) as soon as 



|W| 2 (y) - AV"(y) and E?=i 7§&? < ^> one 



lim inf — — — - 



1 /SF 



2 F 



<9x; 



-(*) 



> dM. 



Applying this latter condition to the probability measure \i u = (uld)^n, (where Id is the iden- 
tity function) which has density d/j, u (x) = \e~ v( - x ^ u ^ dx gives the condition of Proposition 

El u □ 



4. Transportation-cost inequalities 

4.1. Basic properties. 

Proposition 18 (Tensorization). Suppose that [i G V(X) satisfies the transportation cost in- 
equality Ul\) with the cost function c(x,y), then ji n satisfies the transportation cost inequality 
on X n with the cost function c® n (x,y) = Y27=i c { x iiVi)- ^ n other words, 



Vv 



/n 
y^c(x l ,y l )dv<K{y\ l i n ), 



where P(v, /U n ) is the set of probability measures on X n x X n such that ir(dx,X n ) = v(dx) 
andir(X n ,dy) = fi n (dy). 

This result goes back to the first works of K. Marton on the subject (see |17} I18|). A proof 
can be found in |12j . 

Let us explain how to derive concentration inequalities from the inequality T(uj, a). 

Proposition 19. If /i satisfies the transportation cost inequality T(u),a), then for all n > 1 
and all A C R nd , 

n ( Ah\ > i _ 1 r -ha(a/Vd)/2 



V/i >0, u n (A")>l -r-e 
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where the enlargement is defined by 



A" 



71 71 / \ 

y = ( yi ,...,y n )e (r*)" : inf^^«o,p-^ <h 



i=i j=i 



Remark 20. According to Theorem^ if fi satisfies the inequality §G(co,C) then it satisfies 
T(u>, a) with a = ■ With this value of a the concentration inequality given by Proposition 
[791 is almost the same as the one derived in Proposition \11[ 

We will need the following lemma: 

Lemma 21. The function a(u) = min(|u|,u 2 ) is such that a(x + y) < 2(a(x) + a(y)), for 
all x, y > 0. 

Proof. If x + y < 1, then a(x + y) = (x + y) 2 < 2(x 2 + y 2 ) = 2(a(x) + a(y)). 
Now, suppose that x + y > 1. 

If x < 1 and y < 1, then a(x + y) = x + y < (x + y) 2 < 2(x 2 + y 2 ) = 2(a(x) + a{y)). 

If x < 1 and y > 1, then x < y => x— 2x 2 < y x+y < 2(x 2 +y) => a(x+y) < 2(a(x)+a(y)). 

If x > 1 and y > 1, then q(x + y) = x + y = a(x) + a{y) < 2(q(x) + a{y)). □ 

Proof of Proposition]!^ If /i satisfies T(w, a) on M rf then according to Theorem (|18|) . /x n 
satisfies the transportation cost inequality on with the cost function c defined by 



c: ((xi,...,x n ),{yi,...,y n )) e (R d ) x (V) i-» ^ a(a<L(xi, y;)) 



i=l 



Using the triangle inequality for the metric ( . , . ) and Lemma [2lT one has 
Vx, y,ze (R d Y , c(x, 2) < 2c(x, y) + 2c(y, z). 



Now, let v\ and be two probability measures on R nd . Take tt\ € P{v\,^ n ) and 7T2 G 
P(/U n ,^2), then one can construct three random variables X, Y, Z such that 1") = tti 
and £(Y, Z) = ir 2 (see for instance the Gluing Lemma of [26J p. 208). Then, one has 

%(ui,u 2 )<M[c(X,Z)] < 2E [c(X,r)]+2E [c(F, Z)] 

= 2 ^ c(x,y)diri(x,y) + 2 ^ c(y, z) dvr 2 (y, z). 

Optimizing on 7Ti and 7T2 gives 

%{u x ,v 2 ) < 2T c {v l ^ n ) + 2T c {v 2 ^ n ) 
Consequently, fi n satisfies the following symmetrized transportation cost inequality: 

Vi/1,1/2 eV(R nd ), %( Vl ,v 2 ) < 2HK I ^ n ) + 2H(i/ 2 I 
Take cZz^i = l^cfy/ 1 and ciz^ = Is G^ n > then 

inf c(x,y) < T c (^,*, 2 ) < 2H(^ | //*) + 2H(^ 2 | /U n ) 

x£A,y£B 

= 21og(l/ M ^))+21og(l/ M n (B)) 
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Letting c(A, B) = ml x&A , y &B c(x, y), one gets 

fj,(n)^ A )^ n \B) < e -o{A,B)/2_ 

Denning B = {y : inf xgj 4 c(x, y) > h} one gets Li n (B) < j^rfg] e~ h l 2 . To obtain the announced 
inequality it is thus enough to compare Al and B. Take x = (xi,...,x n ) e (R d ) n and 
y = (yi, . . . , y n ) £ (R d ) n ; then for all i € 1, . . . , n, one has 



where (a) follows from the comparison between the norms | . I2 and | . |i in M. d , (b) from 
Lemma [HI (c) from Lemma [14] and (d) from Lemma [T5l 

Consequently, if inf x£ A Yh=i Yj 

—i<y°Loy 2^ ~ / ~ h/a(a/\ / 'd), then y belongs to £?. From 

this follows that (J, n (A%) > 1 - ^4ye- a(a/v ^ )h/2 , which achieves the proof. □ 

Remark 22. T/ie idea 0/ deriving concentration estimates from transportation cost inequal- 
ities goes back to Marton seminal work p2] . The above proof is essentially due to Talagrand 
(see the proof of [25, Corollary 1.3]/ 

4.2. Links with Poincare inequality. The proof of Theorem [9] relies on two ingredients. 
The first one is the following result by Bobkov, Gentil and Ledoux: 

Theorem 23 (Bobkov, Gentil, Ledoux). If a probability measure 11 on W 1 satisfies SG(C) 
then it satisfies the transportation cost inequality for the cost function (x,y) >— > a s (|x — 2/ 1 2 ) 
for all s < -7=, where 

«.<*)-/ 4* with L(a) = £(l±^s) 2 e .^c, 

I s\t\ - L(s)s z otherwise 2 \ 2 — VCs I 

In particular, if one takes s = then it is easy to check that a s (t) > a ( j^^ ji where 

a(u) = min(|u|, u ) and k = Thus if 11 satisfies §G(C) it satisfies the transportation 

cost inequality with the cost function {x, y) 1— * a ( ■ y^[ 2 J • In other words, with the definition 
of the transportation cost inequality T (u, a), the preceding result can be restated as follows 

Corollary 24. If fx is a probability measure on M. d satisfying the classical Poincare inequality 
§G(C) for some C > 0, then it satisfies the transportation- cost inequality T (id, ygr) ■ 
(where Id : M. — > K : x 1— > x is the identity function.) 

The converse is also true: 

Proposition 25. If [i satisfies T (Id, a) , for some a > 0, then fj, satisfies the inequality 
SG(^). 
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The proof of Proposition [25] is classical and can be found in various places (see e.g the proofs 
of O Corollary 5.1] or [19l Corollary 3]). 

The second argument is a very simple contraction principle: 

Proposition 26. Let \i be a probability measure on a metric space X ; if fi satisfies the 
transportation cost inequality with the cost function c : X x X — > R + , and if T : X — > y 
is a measurable bijection then, T^/j, satisfies the transportation cost inequality with the cost 
function (x,y) i— ► c(T~ 1 (x), T^ 1 (y)). 



This contraction principle goes back to Maurey's work on infimum convolution inequalities 
(see |19j). A proof can also be found in [11], where this simple property was intensively used 
to derive necessary and sufficient conditions for transportation cost inequalities on the real 
line. 

Now let us apply the contraction principle together with Theorem 1231 to prove that Poincare 
inequalities §G(u>, C) and transportation-cost inequalities T(u>, a) are qualitatively equivalent. 

Proof of Theorem^ If fi satisfies SG(w,C), then according to Proposition [5] u$\i satisfies 
the classical Poincare inequality §G(C), and according to Theorem [23], this implies that u^fi 
satisfies T(Id, a), with a = —?=-■ According to the contraction principle, [i (which is the 

image of uj^fj, under the map satisfies the transportation cost inequality with the cost 
function (x, y) i— > a (a\u>(x) — to(y)\2) = a (ad UJ (x, y)) by definition of the metric d u) { . , . ) (see 

Now suppose that fi satisfies T(u,a) for some a > 0. According to the contraction principle, 
w"// satisfies T(Id, a), and according to Proposition I25[ this implies that u^fj, satisfies 86(2^2-)- 
Using Proposition [SI one concludes that \i satisfies §G(oj, gV). This achieves the proof. □ 

Remark 27. If \x satisfies the inequality T(u,a), it is easy to show that it verifies the trans- 
portation cost inequality with the cost function 

d 

R d xR d : (x, y) ^ a{a/Vd) J2 aouJ 

i=l 

In particular, the inequality S>G(u2,C) implies Talagrand's T2 inequality, that is to say the 
transportation cost inequality with a cost function of the form (x,y) 1— > a\x — y|| for some 
a > 0. We do not know if the converse is true. 




5. Comparison with other functional inequalities 



In this section we will perform a comparison between the inequalities SG(a>, C) and general- 
ized Beckner-Latala-Oleszkiewicz inequalities introduced in [29] and 

Definition 28. Let T : [0, 1] — > M + be a non decreasing function and n be a probability mea- 
sure on M. d . One says that fi satisfies the generalized Beckner-Latala-Oleszkiewicz inequality 
with the function T and the constant C > 0, if for all smooth f , one has 

!8) sup — r < C / V/ dn. 

P e(i,2) T[2-p) J 
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If fj, verifies U8\) one will say for short that \x satisfies the inequality BLO(T, C). 
The LO(r, C) inequality corresponds to the function T(u) = v?( l ~ l l r \ 

Dimension free concentration results can be deduced from the inequality BLQ(T, C). The 
following result follows easily from Proposition 29 and Corollary 30 of [1]. 

Theorem 29. Let T : [0, 1] — > M + be a non decreasing function. Define T(x) = T(l) for all 
x > 1 and let ujt ■ ^ —* K be such that ujt(-x) = —uj(x) for all x £ M and 

(19) Vt>0, LO^(t)= [ VT(l/u)du. 

Jo 

If [i satisfies the inequality BLO(T, C), then for all n > 1 and for all 1-Lipschitz function f : 
Vt G M+ \ [v^Xl), 2v/T(!)] , H n (f > J fdfi + r^j < e -<T(t /&>/&)) , 

We are going to prove the following result: 

Theorem 30. Lei T : [0,1] — ► R + be a non- decreasing function such that x i— ► T(x)/x is 
non-increasing. If the measure \i verifies the inequality BLO(T, C) for some constant C then 
it satisfies the inequality §G(ut,C). 

Let us admit Theorem [30] and let us prove Theorem [TU1 

Proof of Theorem\TQ As noticed above, the inequality LO(r, C) is the same as BLO(T, C) 
with T(u) = w^ 1 " 1 / 1 "). According to Theorem 1301 fi verifies the inequality §G(ujt,C) for 
some C, where ujt is given by (I19p . A simple computation gives UT{t) = t if t £ [0, 1] and 
uj T (t) = t r /r + 1 - 1/r, if £ > 1. Thus, J T (t) = max(l,r _1 ). On the other hand, u' r (t) = 1, 
if t e [0, 1] and oj' r (t) = r£ r_1 . Thus, i^(£) < < ^(£), for all t > 0. Using ®, one 

concludes that [i verifies SG(ujt,C) for some C if and only if \x verifies SG(u; r ,C) for some 
C . This achieves the proof. □ 

The proof of this theorem relies on the capacity-measure formulation of the generalized 
Beckner-Latala-Oleszkiewicz inequalities due to Barthe, Cattiaux and Roberto [1]. 

Let us recall the definition of a capacity-measure inequality (a good reference for this type 
of inequalities is the book of Maz'ja |20j). 

Definition 31. Let fi be a probability measure on W d . Let A C SI be Borel sets. One defines 



Cap M (A n) = inf I J | V/| 2 dfi; 1 A < f 



< 1c 



The capacity of a set A with fJ,(A) < 1/2 is defined by 

Ca Pfl (A) = inf (Cap^Afi) : A C n and < 1/2} 

= inf U |V/| 2 dfi; f:R d ^ [0, 1], f\ A = 1 and M (/ = 0) > 1/2^ 
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One says that \x satisfies a capacity-measure inequality if there is a function © : [0, 1] — ► M + 
and a constant D > such that for all A with n(A) < 1/2, 

8(M(A))<Z>Cap M (A). 

The following theorem due to Barthe, Cattiaux and Roberto (see Theorem 18 and Lemma 
19 of [3]) gives a capacity-measure transcription of the inequality BLQ(T, C). 

Theorem 32. Let T : [0, 1] — > R + be a non- decreasing function such that x i— ► T(x) /x is non- 
increasing. Let C > be the optimal constant such that [i verifies the inequality MUD(T,C). 
Then 1/6D < C < 20D, where D is the optimal constant such that for all A C M. d with 
fJ>(A) < 1/2, one has 

e( / u(^))< J DCap M (A), 

where Q : R + — > M + is defined by: 

(20) Vx G M + , 6(x) = x- ' 



with the convention that T{x) = T(l) /or x > 1. 

Remark 33. In fact we will only use the fact that the inequality BLO(T, C) implies the 
measure- capacity inequality Q(fi(A)) < 6C Cap„(^4), for all A such that n(A) < 1/2. This is 
the easiest part of Theorem [ 



To prove Theorem I30| one needs the following basic properties: 

Lemma 34. If T : [0, 1] — ► M + is a non- decreasing function such that x i— ► T(x)/x is non- 
increasing then the function O defined by A20\) is non- decreasing and verifies @(x + y) < 
G(x) + 9(y) for all x,y £ R+. 



Proof. Let us write: 



9(x) = • with h(x) 



h{x) T(h(x)) v y log(l + 1/x) 

The function h is non-decreasing, and since u i— ► y^jy is non-decreasing, one concludes 

that x i — > T(h(l)) ^ s non decreasing. On the other hand, it is easy to see that the function 
x i — ^ = x log (1 + 1/x) is non-decreasing. As a product of non-decreasing and non-negative 
functions, the function is itself non-decreasing. 

Take x > y > ; using the fact that the function x i— ► @(x)/x is non-increasing, one gets 

Q(x + y) = 9(x(l + y/x)) < (1 + y/x)6(x) = 9(x) + yG(x)/x < G(x) + 6(y). 
This achieves the proof. □ 



Another ingredient of the proof is the following lemma which explains how behave capacity- 
measure inequalities under push-forward: 
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Lemma 35. Suppose that fi satisfies the capacity-measure inequality 

with n(A) < 1/2, < D Cap„(A). 

Then fi = ui^fi verifies the inequality 



VA with fi(A) < 1/2, < DCap A (A), 

u>/iere 

= inf |/ E ° w_1 fe)) 2 (|Q (*) / : Md - [°> !]. /|A = 1 and A(/ = 0) > 1/2 

Proof. Let A be such that /2(A) < 1/2, and / be such that / = 1 on A and /}(/ = 0) > 1/2. 
Define 5 = w _1 (A) andg = /o W . Then //(B) = //(A) < 1/2, 5 > 1 on B and {5 = 0} = 
w _1 {/ = 0} and so //(g = 0) = //(g = 0) > 1/2. Applying the capacity-measure inequality 
verified by // to B and 5 yields 

fi(A) = /.(B) < B / |V 5 | 2 dfi = D[j2{u'o u-\ Xi )f (^L) (x) dfi. 

i=i ^ 1 ' 

Optimizing over such functions / gives the announced inequality for //. □ 



The next lemma explains how to compare the capacity Cap^ to the usual capacity Cap M : 

Lemma 36. Let Boo(r) = {x € M. d : maxi<j<d |a?j| < r}, for all r > 0. If A C Boo(r) and 
< 1/2, tften 

Ci^ A (A) < 2 (u/ o u;-\r + l)) 2 Cap A (A) + 8d/i(B 00 (r) c ). 

Proof. Let 

Cap^(^) = inf I y* |V/| 2 d£; Ia < / < l Boo (r+i) and //(/ = 0) > 1/2^ . 

Using the fact that the function u/ o a; -1 is increasing on 1R + , one clearly has: 

Ca^ A (A) < (u/ o a;- 1 ^ + l)) 2 Cap^(A). 
Now let / : R d — > [0, 1] be such that = 1 and //(/ = 0) > 1/2. One can easily construct 
a cut-off function ip such that: Ib^t) < V < Ifi^^+i)) an d such that §%r(x) < 2 for all 
x e R d and all z. Let g = fip; one has 1a < 5 < Ib^^+i); A(<7 = 0) > //(/ = 0) > 1/2 and 

Cap£(A)< y |V 5 | 2 d/i = y |ViV + /Vvf d/i 

< 2 y |V/|V + 2 j f 2 \Vv\ 2 dji 

< 2 y |V/| 2 d/2 + 8dA(^oo(r) c ). 

Optimizing over / yields: 

Cap^(A) < 2Cap A +8d//(B 0O (r) c ). 
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□ 

Proof of Theorem\3(A Define fx = uj^li. One wants to prove that fx verifies the classical 
Poincare inequality. According to Theorem [32l the probability measure fx satisfies the 
capacity-measure inequality 

(21) WL with fx{A) < 1/2, e(fx{A)) < 6CCap^{A). 

According to Lemma 1351 fx satisfies the capacity- measure type inequality: 



VA with fx(A) < 1/2, @{fx{A)) < GCCap-JA), 



where Cap^ is defined in the lemma. 

Let 5oo(r) = {iel d : maxi<;< d Oi|) < r}, for all r > 0. Let A C R d with fx{A) < 1/2; one 
has 

Q(fx(A)) < @(fx(An B«,(r))) + 6 (fx (Boo(r) c )) 
(it) 



< dCCap^A n B^r)) + @(fx [B^rf)) . 

(Hi) r> 

< 12C (u' T o w-^r + 1))' Cap A (^l n B^r)) + 48dC/i(S 00 (r) c ) + 9 (/2 {B^rf)) . 

< 12C (o/ T o ^(r + l)y Cap^A) + (48dCT(l) + 1) & {fx (B^rf)) , 

where (i) follows from the sub-additivity and the monotonicity of G, (ii) from Lemma l35| (iii) 
from Lemma [36] and (iv) from the fact that the function A i— > Cap^(A) is non decreasing and 
from the immediate inequality x < T(l)9(x) which holds for all x < 1. Using Theorem[29j it 
is not difficult to see that one can find K > 1 and 1 > no > such that /5 (S 0O (r) c ) < i^e _ "° r 
for all r > 0. Thus 9 (ju (^(r)^) < 9(Ke~ u ° r ) < K9(e-"° r ) , where the last inequality 
follows from the sub-additivity of 9. So, letting m = UCCap^A), a 2 = (48dCT(l) + l)K 
and t = fi(A) and using the definitions of 9 and wy, one has: 



t — -, r- < a\ — -, r- + a 2 e 



-u r_ 



J 1 ! 1 I T> ( J 



Iog(l+l/t) I \l+r J Vlog(l+e"0>-) 



Using the inequality 1 + uqt > uq(1 + r) together with the sub-additivity property of the 
function T, one sees that , \ s < ^. Thus the preceding inequality implies: 



1 0,1 1 ,, 1 

Vw>0, i — t -< — — 7 ^ + 02^ 



(log(l+ 



iog(i+i/t) y V 1+1 v v io g( 1+e ") 

Now, observe that (1 + e^) 3 > 3e v , so 31og(l + e v ) > log(3) + t> > 1 + v , and so , < 

\ l + v ) 

< —t — 3 -j r- where the last step follows from the sub-additivity property of T. 



,31og(l + e«) J *- Vlog(l + e«) 

So, 



Vu > 0, t — t r- < I — + a 2 e 



T I . 1 I V u J T I 1 

' 1 log(l+l/i) / " ± Uog(l+e") 



J" 
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Let n £ N* ; taking u = — nlog(t) in the preceding inequality gives: 

1 /3ai „\ 1 

t— ( — - — y - \ir + a2 ) ~7 i 

T (iog(i+i/*)J T (j^wim 

Now, (1 + (l/t)») < (1 + l/t) n , thus ^ \ . < w \ s. < -7 . and 

7 Vlog(l + (l/t)")J 7 Vnlog(l + l/t); J Vlog(l+l/t) ) 

consequently, 

n \u 

It is easy to check that if n is sufficiently large, there is m > such that for all t £ [0, 1/2], 
one has ^ — a^i™ > mt. So mt < that is to say 

< ^Cap A (^). 

A Capacity-measure inequality of this form is well known to imply the Poincare inequality 
(see e.g [H Proposition 13 and Remark 20]). □ 
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